Gattuso đã kết hôn với Monica Romano (một phụ nữ người Scotland gốc Ý), người phụ nữ mà anh gặp trong thời gian chơi cho Rangers tại một trận đấu giao hữu ở Toronto, Canada. Cặp vợ chồng này đã có một thời gian ở bên nhau trước khi kết hôn. Họ có một con gái, Gabriella (sinh ngày 20 tháng 6 năm 2004), và một con trai, Francesco (sinh ngày 8 tháng 11 năm 2007). Monica là em gái của phóng viên Carla Romano hiện đang là người dẫn chương trình kênh truyền hình GMTV của Los Angeles.

Năng nổ trên sân bóng song Gattuso ở ngoài đời là một con người khá kín tiếng. Anh lập gia đình năm 2003 và gần như báo chí không thể tìm thấy một scandal tai tiếng nào ở anh.

Trong tháng 1 năm 2010, Gattuso đã mở một cửa hàng cá ở Gallarate, một thành phố ở tỉnh Varese, nơi tiền vệ này đã sống tám năm.[17]